Maximum tri-partite Hardy's nonlocality respecting all bi-partite principles 
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The set of multiparty correlations that respect all bi-partite principles has been conjectured to 
be same as the set of time-ordered-bi-local correlations. Based on this conjuncture we find the 
maximum value of success probability of tri-partite Hardy's correlation respecting all bi-partite 
physical principles. Unlike in quantum mechanics, the no-signaling principle does not reveal any 
gap in Hardy's maximum success probability for bi-partite and tri-partite system. Information 
causality principle is shown to be successful in qualitatively revealing this quantum feature and this 
result is independent of the conjecture mentioned above. 
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I. INTRODUCTION 



The outcome of local measurements on spatially sepa- 
rated parts of a composite quantum system can be non- 
classically (nonlocally) correlated. Violation of the Bcll- 
CHSH inequality [1, 2] is a witness of this nonlocal feature 
in such correlations. The value of Bell-CHSH expression, 
exceeding the classical bound 2, then qualifies as a mea- 
sure of nonlocality. This nonlocality within the quantum 
mechanics is limited by the Cirel'son bound 2y/2 [3]. On 
the other hand, on considering a larger set of generalized 
correlations (possibly non-quantum) which are compat- 
ible with no signaling (NS) principle, nolocality under- 
lying these correlations can achieve any value up to the 
algebraic maximum 4 for the Bell-CHSH expression (e.g. 
PR-box correlation achieves the value 4 [4]). So the nat- 
ural questions arises; what are the physical principles, 
other than NS, that can distinguish quantum correla- 
tions from post-quantum no-signaling correlations? This 
fundamental question has been addressed in several re- 
cent works proposing novel physical principles, like, no 
nontrivial communication complexity [5, 6], macroscopic 
locality [7] and information causality [8], for explaining 
the boundary defining quantum correlations. In partic- 
ular, the application of the principle of noviolation of 
information causality (IC) has produced very interesting 
results, like explaining the Cirel'son's bound and show- 
ing that in a bipartite scenario any correlation going 
beyond the Cire'lson bound is unphysical. IC principle 
is a generalization of no-signaling condition — while rcla- 
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tivistic causality (the no-signaling principle) states that a 
party cannot extract more information then the commu- 
nicated (say, m) number of cbits; information causality 
further restricts free choice to decode deterministically a 
single m-cbit information, from different possible m-cbit 
informations potentially encoded within the communi- 
cated amount of m-cbit message. Applications of the IC 
principle in the study of both bi-partite and tri-partite 
correlations has produced some interesting results [9-12]. 
On the other hand, IC or any other bi-partite principle 
has been shown to be insufficient for witnessing all mul- 
tipartite post-quantum correlations [13, 14]. Thus, mul- 
tipartite generalization of IC, or some other genuinely 
multipartite physical principle(s) are necessary to char- 
acterize all quantum correlations. Studying some simple 
class of multipartite correlations, like Hardy's set [15-19], 
can give useful insight about the strength and weakness 
of such principles [10, 11, 14]. 

Like Bell-CHSH nonlocality test, Lucian Hardy first 
proposed [15] an elegant argument for witnessing non- 
local correlations without any use of inequality. For 
two qubit states subjected to local projective measure- 
ments, the maximum success probability of Hardy's non- 
locality argument has been shown to be (5\/5 — ll)/2 
(~ 0.09) [16, 17]. Recently, it has also been shown that 
this value is 'device independent', i.e, the maximum suc- 
cess probability of Hardy's argument for any bipartite 
quantum state is (5-^5— ll)/2 [18]. Again, on extending 
Hardy's argument to three qubit systems subject to local 
projective measurements, the maximum success proba- 
bility of the argument is shown to be g (= 0.125) [19]— 
this value also holds for any tripartite state subjected to 
arbitrary measurements, i.e., this value is also device in- 
dependent [14]. Thus, in quantum mechanics, the maxi- 
mum success probability of Hardy's nonlocality argument 
for tri-partite system is greater than that for bi-partite 
system. 

Hardy's nonlocality has been studied in the broader 
framework of general probabilistic theories by invoking 
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physical principles like NS condition and IC condition. 
Under the NS condition, optimal success probability for 
Hardy's nonlocality is ~, both for bi-partite system and 
tri-partite system [19]. Thus, in contrast to the quan- 
tum mechanical feature, under the NS condition there 
is no gap between Hardy's maximum success probabil- 
ity for bi-partite and tri-partite system. On the other 
hand, under the IC principle, it has been shown that the 
maximum success probability of Hardy's argument for 
bi-partite system is bounded above by 0.207 [10]. The 
study for the bound on Hardy's success probability for 
tri-partite system under IC condition has not yet been 
studied. The problem is very intriguing as information 
causality is a bi-partite principle and it is highly nontriv- 
ial to exhaust the IC condition under all bi-partitions 
with all possible wirings. 

In this work we show that the maximum value of 
Hardy's success for tri-partite correlation satisfying every 
bi-partite principle is \. Then, we argue that in partic- 
ular IC principle successfully reveals a quantum feature 
viz. a gap between Hardy's maximum success probability 
for bi-partite and tri-partite systems. Moreover, the gap 
between two bounds is decisive, as for tri-partite system 
we achieve a lower bound through a probability distribu- 
tion which is time-ordered-bi-local (TOBL) [20-22] and 
hence it not only satisfies IC but satisfies any bi-partite 
information principles discovered or not discovered. On 
the other hand, for the bipartite case, the upper bound 
on maximum success probability was derived by applying 
a necessary condition for respecting the IC principle. 

The paper is organized as follows. In section (II) we 
overview the properties of the sets of a tripartite two in- 
put two output probability distributions. In section (III), 
we describe Hardy's non-locality conditions, and review 
some results in this context. In section (IV), we briefly 
describe TOBL correlations. In section (V), we derive 
that maximum success of tri-partite Hardy's nonlocality 
respecting all bi-partite information principle, and then 
in section (VI), we argue that, in the context of maxi- 
mum Hardy's success probability, IC reproduces a quan- 
tum like feature while NS fails to do so. Finally we give 
our conclusions in section (VII). 



II. TRIPARTITE NO-SIGNALING 
CORRELATIONS 

The set of tripartite no-signaling correlations with bi- 
nary input and binary output for each party is a con- 
vex set in a 26-dimensional space [20]. Let P(abc\xyz) 
denotes the tri-joint probabilities, where x,y,z € {0,1} 
denote inputs and a, b, c G {0, 1} denote outputs of three 
parties respectively. Normalization and positivity of joint 
probabilities are expressed by following conditions: 



The set of no-signaling distributions is obtained by fur- 
ther imposing the condition that the choice of measure- 
ment by any one party cannot affect the outcome dis- 
tributions of the remaining two parties and vice-versa, 
i.e., 

~^^p(abc\xyz) — *^^p(abc'\xyz'), \/a,b,x,y, z, z' (3) 



and other similar conditions obtained by permuting the 
parties. The set of these no-signaling correlations forms a 
polytope with 53, 856 extremal points belonging to 46 dif- 
ferent classes among which 45 contains non-local points 
[20]. The remaining class contains all deterministic lo- 
cal points and correspond to extreme points of the local 
polytope; i.e., the set of correlations with a local model 

p(abc\xyz) = ^p x p{a\x, X)p(b\y, X)p(c\z, A) (4) 



where p\ is the distribution of some random variable A 
shared by the parties. Since, in general quantum cor- 
relations respects the no-signaling condition, set of all 
tripartite quantum correlations with two possible out- 
comes at each local site are obviously contained within 
the tripartite no-signaling polytope. Then, a correlation 
is quantum if it can be expressed as 



p(abc\xyz) = tr(pM£ <g> My <g> M°) 



(5) 



y ^2 l P{abc\xyz) = 1 V x,y,z, 

abc 

P(abc\xyz) > V a, 6, c, x, y, z. 



(i) 

(2) 



where p is some quantum state and indexed M are the 
measurement operators (in general positive operator val- 
ued measure POVM) associated with the outcomes a, b, c 
of measurements x, y, z respectively. Post-quantum no- 
signaling correlations are those that cannot be written in 
the above forms (i.e. eqn-(4) or (5)). 



III. TRIPARTITE HARDY'S CORRELATIONS 

A tripartite two-input-two-output Hardy's correlation 
is defined by some restrictions on a certain choice of 5 
out of 64 joint probabilities in the correlation matrix. 
Any tripartite Hardy's correlation can be expressed by 
following five conditions: 

P(A = i, B=j, C = k) = q 3 > (6a) 

P(A' = 1, B = m, C =k) = (6b) 

P(A = i, B' = to, C = k) = (6c) 

P(A = i, B=j, C' = n)=0 (6d) 

P(A' = / © 1, B' = m@l, C" = n © 1) = (6e) 

where, {A, A'}, {B, B'} and {C, C'} are the respec- 
tive outcomes for the choice of local observables for three 
parties, say, Alice, Bob and Charlie, and i,j,k,l,m,n € 
{0,1}. 

One can prove that Hardy's correlations are non-local. 
To show this, let us suppose that these correlations are 
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local, i.e., these correlations can be simulated from pre- 
shared (hidden) local variables. Now, consider the subset 
of those hidden variables A shared between the three par- 
ties such that the first condition holds. Then, the second, 
the third, and the fourth condition, together with the first 
condition implies that P(A' = I © 1, B' = m © 1, C = 
n © 1) > in contradiction with the last (fifth) condi- 
tion. Hence Hardy's correlation must be non-local. Also 
note that, (73, the value of the joint probability appear- 
ing in the first condition is the success probability of the 
Hardy's argument. In quantum mechanics, for tri-partite 
system the maximum value of 93 is 0.125 [14]. On the 
other hand in a general no-signaling theory attains a 
maximum value 0.5 [19]. 

Known results for the success probability, say (72, of 
a bipartite two-input-two-output Hardy's argument are: 
(i) Under no-signaling constraint max(q2) = 0.5, which 
is same as for the tripartite correlations [19], (ii) Under 
the information causality principle max(q2) is bounded 
from above by 0.207 [10], and (iii) In quantum mechanics, 
max{q 2 ) = 0.09 [18]. 



IV. TIME-ORDERED BI-LOCAL 
CORREALIONS 



A tripartite no-signaling probability distribution 
P(abc\xyz) belongs to TOBL [20-22] if it can be writ- 
ten as 

P(abc\xyz) = Y,PxP(a\x, X)P B ^c{bc\yz, A) (7) 

A 

= Y,p x P(a\x,X)P B ^c{bc\yz,X) (8) 

A 

and analogously for B\AC and C\AB, where p\ is the 
distribution of some random variable A, shared by the 
parties. The distributions Pb^c and Pb<_c respect the 
conditions 

P B ^c(b\y, A) = P B ^c(bc\yz, A) (9) 

C 

P B ^c(c\z, X) = J2 PB^c(bc\yz, A) (10) 



From these equations it is clear that the distributions 
Pb^c allow signaling from Alice to Bob and Pb^c allow 
signaling from Bob to Alice. If a tripartite no-signaling 
probability distribution P(abc\xyz) belongs to the set of 
TOBL distributions, all possible bipartite distributions 
derived by applying any local wirings on P(abc\xyz) are 
local, i.e., the probability distribution P(abc\xyz) in gen- 
eral respects any bi-partite physical principles, therefore, 
any TOBL correlation must also respect the information 
causality principle. 



TABLE I: Tripartite no-signaling probability distribution 
P(abc\xyz) with maximum Hardy's success 1/4. 

xyz\abc\ 000 001 010 011 100 101 110 111 



000 
001 
010 
011 
100 
101 
110 

111 
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V. MAXIMUM TRI-PARTITE HARDY'S 
NONLOCALITY RESPECTING ALL BI-PARTITE 
PRINCIPLES 

Without loss of generality we consider following tri- 
partite Hardy's correlation: 



P(110|001) > 
P(110|000) = 
P(100|011) = 
P(010|101) = 
P(lll|110) = 



(11a) 
(lib) 
(11c) 
(lid) 
(lie) 



the achieved maximum value is | 
bution which attains this maximum value | 



It is known that any tripartite no-signaling probability 
distribution P(abc\xyz) belonging to TOBL set respects 
all bi-partite information principles. On maximizing suc- 
cess probability P(110|001) (by a program written in 
MATHEMATICA) over the set of TOBL correlations, 

A probability distri- 
for Hardy 

nonlocality is given in TABLE I. 

We now construct a TOBL model (TABLES (II- VII)) 
for the distribution P(abc\xyz) given in TABLE I. Proba- 
bility distribution appearing in the TOBL decomposition 
for the bi-partition A\BC, are such that for a given A Al- 
ice's outcome a depends only her measurement settings 
x. Also, for given A, Ps^c{b\y, A) is independent of z 
but for B — >• C, c depends on both y and z. Similarly, 
for given A, Pb^c{ c \ z , A) is independent of y but for 
B <— C, b depends on both y and z. Let a x , b y and c z 
denote the outcomes for Alice, Bob and Charlie for the 
respective inputs x, y and z. For all TABLES (II- VII) 
in TOBL decompositions, the outputs are deterministic 
and the weights p\ are same. And the outcome assign- 
ments of A for A\B — > C and A\B ■<— C are same and 
similar is true for other two bipartition. We summarize 
the above result in the following proposition. 

Proposition: The maximum success probability for 
Hardy's nonlocality argument for tri-partite time-ordered- 
bi-local (TOBL) correlations is \. 

Now, in view of the conjuncture made in [21], TOBL 
set constitute the largest set of correlations that remains 
consistent under wirings and classical communication 



4 



TABLE II: TOBL model A\B — s> C. 
A p\ ao a± bo bi coo coi cio cu 

1 j 1 1 1 1 

2 | 1 1 1 1 1 

3 ± 1 1 

4 | 1 1 1 1 1 

TABLE III: TOBL model A\B <- C. 
A pa a ai boo boi b 10 &n c ci 

1 i 1 1 

2 | 1 1 1 1 11 

3 \ 1 1 1 

4 | 1 1 1 1 1 

TABLE IV: TOBL model B\A — > C. 

A px b &i ao a-i cpo c i c 10 c n 

1 ± 1 

2 i 1 1 1 1 1 

3 | 1 1 1 1 

4 | 1 1 1 1 1 1 

TABLE V: TOBL model BIA^C. 



A p\ bo bi aoo aoi «io Q-n cp ci 
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1 






TABLE VI: TOBL model A -> B\C. 

A px ao ai boo bpi frio &11 c ci 

1 i 1 1 

2 I 1 1 1 1 1 10 

3 | 1 1 1 

4 | 1 1 1 11 

TABLE VII: TOBL model A <r- B\C. 

A px aoo aoi aw flu bp bi cp ci 

1 \ 1 1 1 10 

2 \ 1 1 1 10 10 
3|l 0001 
4 \ 1 1111 



prior to the inputs protocols when some parties collabo- 
rate (i.e., the set of correlations respecting all bi-partite 
principles). Based on this conjuncture, the value -r in 
the above proposition is the maximum value of Hardy's 
nonlocality for tri-partite correlations satisfying all bi- 
principles. 



VI. QUANTUM LIKE FEATURE UNDER IC 

When two distance observers are involved, IC princi- 
ple has been proved to be more efficient to single out 
the physically allowed correlations in comparison to NS 
principle. But when more than two distance observers 
are involved both IC and NS principles have been proved 
to be insufficient to witness physical correlations [12-14]. 
However, here we argue that IC, in spite of being a bi- 
partite principle like NS, exhibits a qualitative quantum 
like feature when set of multipartite correlations are con- 
sidered. Interestingly, this feature cannot be reproduced 
just by considering the NS principle. 

According to our proposition stated in the section (V), 
as the maximum success probability of Hardy's argument 
for tri-partite system satisfying any bi-partite informa- 
tion principle can not be less than | , it is even more true 
when IC principle is the only constraint. On the other 
hand, for bi-partite system, applying a necessary condi- 
tion for respecting the IC principle, the maximum success 
probability of Hardy's nonlocality argument have been 
shown to be bounded above by 0.207 [10]. Therefore, 
there is a gap between maximum success probabilities of 
Hardy's nonlocality argument for bi-partite system and 
tri-partite system under the constraint of IC principle 
and this gap is decisive in the sense that it may increase 
but cannot decrease. If we consider the scenario within 
quantum correlations then from the results of [18] and 
[14] we observed a genuine gap between maximum suc- 
cess probabilities for Hardy's nonlocality argument for bi- 
partite quantum system and tri-partite quantum system 
(in [18] ([14]) it has been shown that maximum success 
probabilities for Hardy's nonlocality argument for bi(tri)- 
partite system is 0.09(g) ). Interestingly, the set of NS 
correlations both for bi-partite and tri-partite scenario 
exhibit Hardy's nonlocality argument with same maxi- 
mum success probability 0.05-thus in this case the gap, 
shown by quantum correlations as well as IC respecting 
correlations, is not observed. 



VII. CONCLUSION 

Time-ordered-bi-local correlation is an important char- 
acterization to study nonlocality in a multiparty scenario. 
We studied the tripartite Hardy's nonlocality by span- 
ning the set of all TOBL correlations. We obtain the 
maximum value of Hardy's success probability within this 
set to be ~. Assuming the conjuncture made in [21] to 
be true, this value is the maximum success probability 
of tripartite Hardy's correlation respecting all bi-partite 
principles. In case, if the conjuncture does not hold the 
derived value | is a lower bound on the maximum success 
probability for tripartite Hardy's correlation satisfying all 
bi-partite principles. We argue that though IC principle 
can not reproduce various quantum features quantita- 
tively like maximum success probability for Hardy's non- 
locality in quantum mechanics, still it could reproduce a 
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qualitative interesting quantum feature like revealing a 
gap between bi-partite and tri-partite cases for the max- 
imum success probability of Hardy's nonlocality argu- 
ment; this result holds independent of the above men- 
tioned conjuncture. Thus though IC, being a bi-partite 
principle, is insufficient for the reproduction of physically 
allowed correlations for multipartite case [13], it can still 
be a useful in reproducing many quantum like features 
even when three or more spatially separated observers 
are involved. 
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